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IN THE CLAIMS 

Please cancel claim 2 without prejudice. 

Please add new claims 24-27 as follows: 

Please amend claim 1 , 3, 5 f 1 1, 12 and 18 as follows: 

1 . (Currently Amended) A method for spelling correction of a phrasal string, 
comprising: 

segmenting the phrasal string into a plurality of different segmentations; 
using dictionary looping to spell correct each of the plurality of different 
segmentations: 

determining a cost associated with each of the plurality of different 
segmentations; and 

identifying a segmentation having a lowest cost corresponding to a most 
probable correct spelling of the phrasal string. 

2. (Canceled) 

3. (Currently Amended) The method as set forth in claim 2 i, wherein 
dictionary looping further comprises comparing each of the plurality of different 
segmentations with entries in a phrasal dictionary. 

4. (Original) The method as set forth in claim 3, wherein the phrasal dictionary 
is capable of containing phrasal strings including phrases, words arid spaces. 

5. (Currently Amended) The method as set forth in claim 2 1, wherein the cost 
is a cost of correcting each of the plurality of different segmentations. 

6. (Original) The method as set forth in claim 1 , wherein each of the plurality of 
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different segmentations includes contiguous sub-strings over the phrasal string. 

7. (Original) The method as set forth in claim 6, further comprising spell 
correcting sub-strings of a segmentation using dictionary looping. 

8. (Original) The method as set forth in claim 7, wherein dictionary looping 
further comprises performing a looping search through a phrasal dictionary to compare 
each of the sub-strings with entries in the phrasal dictionary to find an entry having a 
closest match. 

9. (Original) The method as set forth in claim 8, further comprising constructing 
a corrected segmentation using the closest match for each of the sub-strings. 

10. (Original) A computer-readable medium containing computer-executable 
instructions for performing the process recited in claim 1 . 

1 1 . (Currently Amended) A method for spelling correction of a misspelled 
phrasal string containing words, spaces and characters, comprising: 

receiving the misspelled phrasal string; 

dividing the misspelled phrasal string into a plurality of segmentations 
containing sub-strings not restricted to a single word : 

comparing each of the plurality of segmentations to entries in a dictionary; 

and 

determining a best segmentation from the plurality of segmentations that 
represents the most probable correct spelling of the misspelled phrasal string. 

1 2. (Currently Amended) The method as set forth in claim 1 1 , wherein each of 
the plurality of segmentations contains contiguous sub-strings. 

13. (Original) The method as set forth in claim 12, wherein comparing each of 
the plurality of segmentations to entries in a dictionary is performed by finding a closest 
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match between sub-strings of a segmentation and a dictionary entry. 

14. (Original) The method as set forth in claim 1 1 , further comprising 
determining a cost associated with each segmentation. 

1 5. (Original) The method as set forth in claim 14, wherein the best 
segmentation is a segmentation having a lowest cost. 

16. (Original) The method as set forth in claim 14, wherein hierarchical 
parameters are used to determine the cost associated with each segmentation. 

17. (Original) The method as set forth in claim 16, wherein the hierarchical 
parameters include at least one of: (a) a length of a dictionary entry; (b) a probability of a 
dictionary entry given a context of neighboring words of the phrasal string. 

18. (Currently Amended) A phrasal spelling correction system for spelling 
correction of a phrasal string, comprising: 

a segmentation module that divides the phrasal string into a plurality of 
segmentations, each of the plurality of segmentation containing sub-strings not restricted 
to a single word : 

a looping comparator that corr e cts performs dictionary looping to correct a 
segmentation by looping through a dictionary and comparing each of the sub-strings of the 
segmentation with entries in a the dictionary to determine a closest match; and 

an output string containing a corrected segmentation having the lowest cost 
that represents a correct spelling of the phrasal string. 

1 9. (Original) The phrasal spelling correction system as set forth in claim 1 8, 
wherein the looping comparator determines a cost associated with each of the plurality of 
segmentations. 

20. (Original) The phrasal spelling correction system as set forth in claim 19, 
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further comprising a hierarchical module that provide hierarchical parameters to the 
looping comparator to determine the cost. 

21 . (Original) The phrasal spelling correction system as set forth in claim 20, 
wherein the hierarchical parameters include a length of a dictionary entry and a probability 
of a dictionary entry given a context of neighboring words of the phrasal string. 

22. (Original) The phrasal spelling correction system as set forth in claim 18, 
wherein the dictionary is a dynamic phrasal dictionary containing phrasal strings capable 
of containing words, phrases, characters and spaces. 

23. (Original) The phrasal spelling correction system as set forth in claim 22, 
further comprising a dynamic update module that provides dynamic updating of phrasal 
dictionary entries. 

24. (New) A method for spelling correction of a phrasal string, comprising: 
segmenting the phrasal string into a plurality of different segmentations 

containing sub-strings having a string of characters not restricted to words; 

using dictionary looping to perform a plurality of different searches through a 
dictionary data structure such that each of the different searches begins at a starting node 
and continually loops back to the starting node to begin another search in order to 
compare each of the sub-strings with entries in the dictionary data structure; 

determining a cost for correction associated with each of the plurality of 
different segmentations; and 

identifying a segmentation having a lowest cost of correction corresponding 
to a most probable correct spelling of the phrasal string. 

25. (New) A method for spelling correction of a misspelled phrasal string 
containing words, spaces and characters, comprising: 

dividing the misspelled phrasal string into a plurality of different 
segmentations containing sub-strings; 
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performing dictionary looping of a trie containing a phrasal dictionary to 
search for each of the sub-strings in the trie; 

comparing each of the sub-strings to entries in the trie to find a closest 
match to the sub-string; and 

constructing a corrected phrasal string using the closest sub-string trie 

matches. 

26. (New) The method of claim 25, wherein the sub-strings are not restricted to 
a single word. 

27. (New) The method of claim 26, further comprising dividing the misspelled 
phrasal string into all possible segmentations. 
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